typedef int ElemType;
typedef struct LNode
{
    ElemType data;
    struct  LNode *next;  // 指向下一个节点
    
}LNode, *LinkList;

// 头插法新建链表
LinkList CreatListOnHead(LinkList &L);

// 尾插法新建链表
LinkList CreatListOnTail(LinkList &L);

// 按序号查找节点值
LNode* GetElem(LinkList L, int i);

// 按值查找
LNode* LocateElem(LinkList L, ElemType e);

// 新结点插入第i个位置
bool ListFrontInsert(LinkList L, int i, ElemType e);

// 删除第i个结点
bool ListDelete(LinkList L, int i);

// 遍历链表
void PrintList(LinkList L);
